Method and apparatus for reducing interference in space frequency block coding communication

ABSTRACT

A method and apparatus of reducing interference in space frequency block coding (SFBC) communication are disclosed. SFBC encoding is performed on at least one pair of symbols. The symbols are assigned to subcarriers in accordance with a frequency assignment pattern assigned to a cell. Different frequency assignment patterns are assigned to neighboring cells. Cells in the network may be divided into a plurality of groups and a different frequency assignment pattern may be assigned to each group of cells. The frequency assignment pattern may be defined such that subcarriers mapped to a pair of symbols in one cell are interlaced to subcarriers mapped to a pair of symbols in a neighbor cell. Alternatively, the frequency assignment pattern may be defined such that subcarriers mapped to a pair of symbols in one cell are shifted in a neighbor cell.

CROSS REFERENCE TO RELATED APPLICATION

This application is a continuation of U.S. patent application Ser. No. 12/117,373, filed May 8, 2008, now U.S. Pat. No. 8,208,574, which issued on Jun. 26, 2012, which claims priority from U.S. Provisional Application No. 60/916,741 filed on May 8, 2007, which is incorporated by reference as if fully set forth.

FIELD OF INVENTION

The present invention is related to wireless communications.

BACKGROUND

Alamouti-type space frequency block coding (SFBC) has been accepted as a diversity scheme in the third generation partnership project (3GPP) long term evolution (LTE) for two transmit antenna devices due to its excellent performance and simple decoding. SFBC may be extended to four transmit antenna devices by combining SFBC with frequency switch transmit diversity (FSTD).

Alamouti scheme of space time codes (STC) involves transmission of multiple redundant copies of data. In SFBC, the data stream to be transmitted is encoded in blocks and distributed among spaced antennas and across multiple subcarriers. While it is necessary to have multiple transmit antennas, it is not necessary to have multiple receive antennas, although to do so improves performance.

Although SFBC and its variants such as SFBC/FSTD achieve good performance in interference free environment, it imposes undesirable structure to intercell interference (ICI). In a conventional two-transmit antenna system, a first Node B transmits SFBC encoded data to a first user equipment (UE). In the meantime, a neighboring Node B (a second Node B) transmits SFBC encoded data to a second UE over the same frequency band. The transmission from the second Node B to the second UE works as an interference to the first UE.

The SFBC encoder in the first Node B encodes two incoming data signal s1 and s2 according to well known Alamouti scheme as follows:

$\begin{matrix} {{S = \begin{pmatrix} s_{1} & {- s_{2}^{*}} \\ s_{2} & s_{1}^{*} \end{pmatrix}};} & {{Equation}\mspace{14mu}(1)} \end{matrix}$ where a row index is a spatial index and a column index is a frequency index.

Likewise, the SFBC-encoded data from the second Node B, which works as an interference to the first UE, can be expressed as follows:

$\begin{matrix} {I = {\begin{pmatrix} i_{1} & {- i_{2}^{*}} \\ i_{2} & i_{1}^{*} \end{pmatrix}.}} & {{Equation}\mspace{14mu}(2)} \end{matrix}$

Assuming channel responses are equal for two adjacent frequency subcarriers, and a channel coefficient matrix H associated with the first UE and a channel coefficient matrix G associated with the second UE are as follows: H=(h ₁ h ₂);  Equation (3) and G=(g ₁ g ₂).  Equation (4)

It is assumed that a single receive antenna is used at the UE in the equations above. However, it can be extended to multiple antennas. The received signal at two subcarriers at the first UE can be written as follows:

$\begin{matrix} {\begin{pmatrix} y_{1} \\ y_{2}^{*} \end{pmatrix} = {{\begin{pmatrix} h_{1} & h_{2} \\ h_{2}^{*} & {- h_{1}^{*}} \end{pmatrix}\begin{pmatrix} s_{1} \\ s_{2} \end{pmatrix}} + {\begin{pmatrix} g_{1} & g_{2} \\ g_{2}^{*} & {- g_{1}^{*}} \end{pmatrix}\begin{pmatrix} i_{1} \\ i_{2} \end{pmatrix}} + {\begin{pmatrix} n_{1} \\ n_{2} \end{pmatrix}.}}} & {{Equation}\mspace{14mu}(5)} \end{matrix}$

The second term in Equation (5) is interference term. The interference caused by i1 is spanned by (g₁ g₂), and interference caused by i2 is spanned by (g*₂−g*₁). Since (g₁ g₂) and (g*₂−g*₁) are orthogonal, the interference can not be cancelled.

SUMMARY

A method and apparatus of reducing interference in space frequency block coding (SFBC) communication are disclosed. SFBC encoding is performed on at least one pair of symbols. The symbols are assigned to subcarriers in accordance with a frequency assignment pattern assigned to a cell. Different frequency assignment patterns are assigned to neighboring cells. Cells in the network may be divided into a plurality of groups and a different frequency assignment pattern may be assigned to each group of cells. The frequency assignment pattern may be defined such that subcarriers mapped to a pair of symbols in one cell are interlaced to subcarriers mapped to a pair of symbols in a neighbor cell. Alternatively, the frequency assignment pattern may be defined such that subcarriers mapped to a pair of symbols in one cell are shifted in a neighbor cell.

BRIEF DESCRIPTION OF THE DRAWINGS

A more detailed understanding of the invention may be had from the following description of a preferred embodiment, given by way of example and to be understood in conjunction with the accompanying drawings wherein:

FIG. 1 shows an example of interference randomization scheme using interlacing;

FIG. 2 shows an example of interference randomization scheme using frequency shifting;

FIGS. 3A through 3F show examples frequency assignment pattern for 4-transmit antenna scheme; and

FIG. 4 shows an example of cell partition.

DETAILED DESCRIPTION

When referred to hereafter, the terminology “wireless transmit/receive unit (WTRU)” includes but is not limited to a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager, a cellular telephone, a personal digital assistant (PDA), a computer, or any other type of user device capable of operating in a wireless environment. When referred to hereafter, the terminology “Node B” includes but is not limited to a base station, a site controller, an access point (AP), or any other type of interfacing device capable of operating in a wireless environment.

In order to destroy the orthogonality of interference and randomize the interference, different frequency assignment patterns are assigned to neighboring cells and SFBC encoding is performed in accordance with a frequency assignment pattern assigned to a cell. For example, cells in the network are divided into a plurality of groups and each group is assigned to a different frequency assignment pattern for SFBC encoding. Instead of using the same subcarrier mapping pattern, each group of cells use a different frequency assignment pattern. Using this scheme, neighboring cells use the different subcarrier assignment pattern.

Subcarrier assignment patterns of neighboring cells may be interlaced with each other so that subcarriers mapped to a pair of symbols in one cell are interlaced to subcarriers mapped to a pair of symbols in a neighbor cell. FIG. 1 shows an example of interference randomization scheme using frequency interlacing. A source Node B sends symbols S1-S4 through two transmit antennas. A pair of symbols S1 and S2 is mapped to subcarriers 231 and 232 and another pair of symbols S3 and S4 is mapped to subcarriers 233 and 234 for SFBC encoding. An interference Node B also sends symbols I1-I4 through two transmit antennas. A pair of symbols I1 and I2 is mapped to subcarriers 231 and 233 and another pair of symbols is mapped to subcarriers 232 and 234 for SFBC encoding. The subcarriers mapped for the two pairs of symbols at the source Node B and the interference Node B are interlaced as shown in FIG. 1.

The received symbols at a WTRU may be expressed as follows:

$\begin{matrix} {{\begin{pmatrix} y_{1} \\ y_{2}^{*} \end{pmatrix} = {{\begin{pmatrix} h_{1} & h_{2} \\ h_{2}^{*} & {- h_{1}^{*}} \end{pmatrix}\begin{pmatrix} s_{1} \\ s_{2} \end{pmatrix}} + {\begin{pmatrix} g_{1} & g_{2} \\ {\alpha\; g_{2}^{*}} & {{- \beta}\; g_{1}^{*}} \end{pmatrix}\begin{pmatrix} i_{1} \\ i_{2} \end{pmatrix}} + \begin{pmatrix} n_{1} \\ n_{2} \end{pmatrix}}};} & {{Equation}\mspace{14mu}(6)} \end{matrix}$ where α=/i*₄/i₁ and β=i*₃/i₂. Both α and β are random variables determined by signal constellation. Due to the existence of these two variables, the orthogonality of interference no longer exists and the residue interference after SFBC decoding becomes more random.

Alternatively, the subcarrier assignment patterns may be frequency shifted so that subcarriers mapped to a pair of symbols in one cell is shifted in a neighbor cell. FIG. 2 shows an example of interference randomization scheme using frequency shifting. A source Node B sends symbols S1-S4 through two transmit antennas. A pair of symbols S1 and S2 is mapped to subcarriers 231 and 232 and another pair of symbols S3 and S4 is mapped to subcarriers 233 and 234 for SFBC encoding. An interference Node B also sends symbols I1-I4 through two transmit antennas. A pair of symbols I1 and I2 is mapped to subcarriers 230 and 231 and another pair of symbols is mapped to subcarriers 232 and 233 for SFBC encoding. The subcarriers mapped for the two pairs of symbols at the source Node B and the interference Node B are frequency shifted as shown in FIG. 2 so that the orthogonality of interference no longer exists and the residue interference after SFBC decoding becomes more random.

The above 2-transmit antenna scheme may be extended to a 4-transmit antenna case. At a Node B, the SFBC encoding is performed, for example, as shown in FIG. 3A. At a WTRU, the following preprocessing is performed first before SFBC decoding to combine same symbols on different subcarriers in accordance with a frequency assignment pattern used by the Node B:

$\begin{matrix} \left\{ \begin{matrix} {z_{1} = {\frac{\left( {y_{1} + y_{3}} \right)}{2} = {{h_{1}s_{1}} + {h_{2}s_{2}} + {g_{1}i_{1}} + {g_{2}i_{2}} + n_{1}}}} \\ {z_{2} = {\frac{\left( {y_{2} + y_{4}} \right)}{2} = {{{- h_{1}}s_{2}^{*}} + {h_{2}s_{1}^{*}} - {g_{1}i_{2}^{*}} + {g_{2}i_{1}^{*}} + n_{2}}}} \\ {z_{3} = {\frac{\left( {y_{3} - y_{1}} \right)}{2} = {{h_{3}^{*}s_{3}} + {h_{4}s_{4}} + {g_{3}^{*}i_{3}} + {g_{4}i_{4}} + n_{3}}}} \\ {z_{4} = {\frac{\left( {y_{4} - y_{2}} \right)}{2} = {{{- h_{3}^{*}}s_{4}^{*}} + {h_{4}s_{3}^{*}} - {g_{3}^{*}i_{4}^{*}} + {g_{4}i_{3}^{*}} + {n_{4}.}}}} \end{matrix} \right. & {{Equation}\mspace{14mu}(7)} \end{matrix}$

z1 and z2 signals are fed to a first SFBC decoder to obtain s1 and s2 estimation, and z3 and z4 signals are fed to a second SFBC decoder to obtain s3 and s4 estimation. In other words, the SFBC-FSTD decoding is decomposed into two parallel SFBC decoding. Input to each SFBC decoder has the same signal and interference structure as in the 2-transmit antenna system. In the 4-transmit antenna system, neighboring cells use different frequency assignment patters defined by interlacing and/or frequency shifting as stated above in order to randomize the interference.

In the 4-transmit antenna system, for a given configuration, (for example, 4 transmit antennas, 4 subcarriers, and code-rate=1), there are 4!=24 different configurations for the y-to-z transformations that will not result in an orthogonal form for detection of the symbols. Six example configurations are shown in FIGS. 3A to 3F.

Since the preprocessing has different effect to desired signal and interference, the results of preprocessing have randomized interference structure, and better performance may be achieved under certain circumstances.

The network may be divided into a plurality of groups, and each group may be assigned to a different frequency assignment pattern. FIG. 4 shows example network cell grouping with a frequency assignment pattern reuse factor of 7. In FIG. 4, each of the seven cells uses a different frequency assignment pattern. The frequency assignment pattern may be signaled through higher layer signaling to each cell.

In this deployment example, interfering cells that are using the frequency assignment pattern of C2 through C7 will not have an orthogonal interference structure while the inner cell uses a frequency assignment pattern of C1 to detect its own symbols.

Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone without the other features and elements of the preferred embodiments or in various combinations with or without other features and elements of the present invention. The methods or flow charts provided in the present invention may be implemented in a computer program, software, or firmware tangibly embodied in a computer-readable storage medium for execution by a general purpose computer or a processor. Examples of computer-readable storage mediums include a read only memory (ROM), a random access memory (RAM), a register, cache memory, semiconductor memory devices, magnetic media such as internal hard disks and removable disks, magneto-optical media, and optical media such as CD-ROM disks, and digital versatile disks (DVDs).

Suitable processors include, by way of example, a general purpose processor, a special purpose processor, a conventional processor, a digital signal processor (DSP), a plurality of microprocessors, one or more microprocessors in association with a DSP core, a controller, a microcontroller, Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) circuits, any other type of integrated circuit (IC), and/or a state machine.

A processor in association with software may be used to implement a radio frequency transceiver for use in a wireless transmit receive unit (WTRU), user equipment (UE), terminal, base station, radio network controller (RNC), or any host computer. The WTRU may be used in conjunction with modules, implemented in hardware and/or software, such as a camera, a video camera module, a videophone, a speakerphone, a vibration device, a speaker, a microphone, a television transceiver, a hands free headset, a keyboard, a Bluetooth® module, a frequency modulated (FM) radio unit, a liquid crystal display (LCD) display unit, an organic light-emitting diode (OLED) display unit, a digital music player, a media player, a video game player module, an Internet browser, and/or any wireless local area network (WLAN) module. 

What is claimed is:
 1. A method of randomizing interference in space frequency block coding (SFBC) communication, the method comprising: performing SFBC encoding on a set of four symbols, wherein the SFBC encoding includes mapping the set of four symbols across a set of four subcarriers and across a set of four antennas according to a first frequency assignment pattern in a serving cell; transmitting the set of four symbols using the first frequency assignment pattern over the set of four antennas; wherein the first frequency assignment pattern maps symbols to the set of four subcarriers and the set of four antennas, wherein an orthogonal set of the four symbols is manned to each subcarrier, each symbol of the orthogonal set is assigned to a different antenna of the set of four antennas, and wherein the set of four subcarriers to which each of the orthogonal sets of symbols are mapped in the first frequency assignment pattern are a permuted set of four subcarriers to which orthogonal sets of symbols are mapped in a neighbor cell.
 2. The method of claim 1, wherein an orthogonal set of symbols includes of a version of each symbol of the set of four symbols, and wherein a version of a symbol includes a redundant version of the symbol, a conjugate version of the symbol, an inverted version of the symbol, and an inverted conjugate version of the symbol.
 3. The method of claim 2, wherein each orthogonal set of symbols is orthogonal to each other orthogonal set of symbols.
 4. The method of claim 3, wherein a first symbol and a second symbol of the set of four symbols is mapped to either a first antenna or a second antenna.
 5. The method of claim 4, wherein a third symbol and a fourth symbol of the set of four symbols is mapped to either a third antenna or a fourth antenna.
 6. The method of claim 1, wherein the first frequency assignment pattern is defined such that a first orthogonal set of symbols mapped to a first subcarrier of the set of four subcarriers in the serving cell is mapped to a shifted subcarrier of the set of four subcarriers in a neighbor cell.
 7. A method of receiving randomized interference in space frequency block coding (SFBC) communication, the method comprising: receiving a transmission from a serving cell including a set of four SFBC-encoded symbols mapped to a set of four subcarriers in accordance with a first frequency assignment pattern, wherein an orthogonal set of the four SFBC-encoded symbols is received via each subcarrier of the set of four subcarriers; receiving a transmission from a neighboring cell including randomized interference from a set of four SFBC-encoded symbols mapped to a permuted set of the four subcarriers; preprocessing the received set of four SFBC-encoded symbols to combine same symbols on different subcarriers in accordance with the first frequency assignment pattern; and performing SFBC decoding on the received set of four SFBC-encoded symbols.
 8. The method of claim 7, wherein the first frequency assignment pattern assigns symbols to the set of four subcarriers such that each subcarrier is mapped with an orthogonal set of the four symbols, and wherein the set of four subcarriers to which each of the orthogonal sets of symbols are mapped in the first frequency assignment pattern are a permuted set of four subcarriers to which orthogonal sets of symbols are mapped in a neighbor cell.
 9. The method of claim 8, wherein an orthogonal set of symbols includes of a version of each symbol of the set of four symbols, and wherein a version of a symbol includes a redundant version of the symbol, a conjugate version of the symbol, an inverted version of the symbol, and an inverted conjugate version of the symbol.
 10. The method of claim 9, wherein each orthogonal set of symbols is orthogonal to each other orthogonal set of symbols.
 11. The method of claim 7, wherein the first frequency assignment pattern is defined such that a first orthogonal set of symbols mapped to a first subcarrier of the set of four subcarriers in the serving cell is mapped to a shifted subcarrier of the set of four subcarriers in a neighbor cell.
 12. A wireless transmit/receive unit (WTRU) configured for randomizing interference in space frequency block coding (SFBC) communication, the WTRU comprising: a set of four antennas; an SFBC encoder configured to perform SFBC encoding on a set of four symbols, wherein the SFBC encoding includes mapping the set of four symbols across a set of four subcarriers and across the set of four antennas according to a first frequency assignment pattern in a serving cell; and a transmitter configured to transmit the set of four symbols using the first frequency assignment pattern over the set of four antennas; wherein the first frequency assignment pattern maps symbols to the set of four subcarriers and the set of four antennas, wherein an orthogonal set of the four symbols is manned to each subcarrier, each symbol of the orthogonal set is assigned to a different antenna of the set of four antennas, and wherein the set of four subcarriers to which each of the orthogonal sets of symbols are mapped in the first frequency assignment pattern are a permuted set of four subcarriers to which orthogonal sets of symbols are mapped in a neighbor cell.
 13. The WTRU of claim 12, wherein an orthogonal set of symbols includes of a version of each symbol of the set of four symbols, and wherein a version of a symbol includes a redundant version of the symbol, a conjugate version of the symbol, an inverted version of the symbol, and an inverted conjugate version of the symbol.
 14. The WTRU of claim 13, wherein each orthogonal set of symbols is orthogonal to each other orthogonal set of symbols.
 15. The WTRU of claim 14, wherein a first symbol and a second symbol of the set of four symbols is mapped to either a first antenna or a second antenna.
 16. The WTRU of claim 15, wherein a third symbol and a fourth symbol of the set of four symbols is mapped to either a third antenna or a fourth antenna.
 17. The WTRU of claim 12, wherein the first frequency assignment pattern is defined such that a first orthogonal set of symbols mapped to a first subcarrier of the set of four subcarriers in the serving cell is mapped to a shifted subcarrier of the set of four subcarriers in a neighbor cell.
 18. A wireless transmit/receive unit (WTRU) configured to receive randomized interference in space frequency block coding (SFBC) communication, the method comprising: a receiver configured to: receive a transmission from a serving cell including a set of four SFBC-encoded symbols mapped to a set of four subcarriers in accordance with a first frequency assignment pattern, wherein an orthogonal set of the four SFBC-encoded symbols is received via each subcarrier of the set of four subcarriers; receive a transmission from a neighboring cell including randomized interference from a set of four SFBC-encoded symbols mapped to a permuted set of the four subcarriers; a preprocessor configured to preprocess the received set of four SFBC-encoded symbols to combine same symbols on different subcarriers in accordance with the first frequency assignment pattern; and an SFBC decoder configured to perform SFBC decoding on the received set of four SFBC-encoded symbols.
 19. The WTRU of claim 18, wherein the first frequency assignment pattern assigns symbols to the set of four subcarriers such that each subcarrier is mapped with an orthogonal set of the four symbols, and wherein the set of four subcarriers to which each of the orthogonal sets of symbols are mapped in the first frequency assignment pattern are a permuted set of four subcarriers to which orthogonal sets of symbols are mapped in a neighbor cell.
 20. The WTRU of claim 19, wherein an orthogonal set of symbols includes of a version of each symbol of the set of four symbols, and wherein a version of a symbol includes a redundant version of the symbol, a conjugate version of the symbol, an inverted version of the symbol, and an inverted conjugate version of the symbol.
 21. The WTRU of claim 20, wherein each orthogonal set of symbols is orthogonal to each other orthogonal set of symbols.
 22. The WTRU of claim 18, wherein the first frequency assignment pattern is defined such that a first orthogonal set of symbols mapped to a first subcarrier of the set of four subcarriers in the serving cell is mapped to a shifted subcarrier of the set of four subcarriers in a neighbor cell. 